#include <iostream>

int main() {
    int a, max, i, col, f, w, k, z, v, g, d, t, y, o, u;
    
    std::cin >> a;
    max = 0;
    if (a > 9999 || a < 1000) {
        std::cout << 0 << std::endl;
    } else {
        col = 0;
        for (i = 1; i <= a; ++i) {
            if (a % i == 0)
                ++col;
        }

        if (col == 2) {
                max = a;
                std::cout << max << std::endl;
                
        } else {
            f = a % 1000;
            w = a / 10;
            col = 0;

            for (i = 1; i <= f; ++i) {
                if (f % i == 0)
                    ++col;
            }

            if (col == 2) 
                if (f > max)
                    max = f;

            col = 0;

            for (i = 1; i <= w; ++i) {
                if (w % i == 0)
                    ++col;
            }

            if (col == 2) 
                if (w > max)
                    max = w;

            d = a % 100;
            v = a / 100;
            g = a % 1000 / 10;
            col = 0;

            for (i = 1; i <= d; ++i) {
                if (d % i == 0)
                    ++col;
            }

            if (col == 2) 
                if (d > max)
                    max = d;

            col = 0;

            for (i = 1; i <= v; ++i) {
                if (v % i == 0)
                    ++col;
            }

            if (col == 2) 
                if (v > max)
                    max = v;

            col = 0;

            for (i = 1; i <= g; ++i) {
                if (g % i == 0)
                    ++col;
            }

            if (col == 2) 
                if (g > max)
                    max = g;

            t = a % 10;
            y = a / 10 % 10;
            u = a / 100 % 10;
            o = a / 1000;

            col = 0;

            for (i = 1; i <= t; ++i) {
                if (t % i == 0)
                    ++col;
            }

            if (col == 2) 
                if (t > max)
                    max = t;

            col = 0;

            for (i = 1; i <= y; ++i) {
                if (y % i == 0)
                    ++col;
            }

            if (col == 2) 
                if (y > max)
                    max = y;

            col = 0;

            for (i = 1; i <= u; ++i) {
                if (u % i == 0)
                    ++col;
            }

            if (col == 2) 
                if (u > max)
                    max = u;

            col = 0;

            for (i = 1; i <= o; ++i) {
                if (o % i == 0)
                    ++col;
            }

            if (col == 2) 
                if (o > max)
                    max = o;

            std::cout << max << std::endl;
        }
    }

    return 0;
}